Den här frågan har redan svar här: Pythons sorteringskomplexitet på sorterad lista (2 svar) Stängt för 6 år sedan. Om jag måste sortera någon lista, säg a, med hjälp av sorteringsmetoden i Python som nedan ... a = [3,7,1,0,2,8] en sort() skriva ut en Vilka är de värsta, genomsnittliga och bästa fallen för sådana program vid sortering? Och vilka komplexiteter skulle de ha i var och en? Vilken sorteringsteknik använder python i detta?
2021-02-28 08:16:03
Python använder Timsort, som namngavs efter Tim Peters, Python-utvecklaren som uppfann den. Wikipedia-sidan har komplexitetsinformation: Värsta fallets prestanda O (nlogn) Bästa fallprestanda O (n) Genomsnittlig fallprestanda O (nlogn) Värsta fall rymdkomplexitet O (n) 6 | Inte svaret du letar efter? Bläddra bland andra frågor taggade python-tidskomplexitet eller ställ din egen fråga.